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[57] ABSTRACT 

A method and apparatus for navigating a concept hierarchy 
that interrelates a hierarchical presentation of the concepts of 
the hierarchy with a presentation of the declarations and 
constraints of those concepts is provided. The method 
includes the use of an additional computer screen presenta- 
tion in which the presentation of the concepts and their 
declarations and restraints are interrelated. The user uses the 
screen to generate either a dictionary of the terms of all the 
concepts in the hierarchy, or a dictionary of descriptive 
terms of all the properties associated with those concepts. 
Means are provided on the screen for a user to then inter- 
rogate the generated dictionary for a desired property or 
concept. In a search of a dictionary of concept terms, once 
a desired property concept or property has been located and 
selected, the screen server provides, for use in continuing the 
search, a hst of the properties that define the selected 
concept. If the search is of a dictionary of property terms, 
selection of a property produces a Ust of related concept 
tenns. Irrespective of whether the Ust is of concept or 
property terms, the user can then select a term from the 
created list as an entry point into a tree view of the hierarchy 
or property presentation of a concept. 

21 Claims, 12 Drawing Sheets 
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METHOD AND APPARATUS FOR family of large cats. The family of large cats and the family 

NAVIGATING MULTIPLE INHERITANCE of humans are more specific descriptions of the family of 

CONCEPT HIERARCHIES mammals. The sub-coacepts in these hierarchies usually 

share common properties with their super-concepts. We take 

RELAmO PATENT APPLICATIGNS s advantage of this fact and minimize the amount of data we 

1. U.S. patent appUcaUon Ser. No. 08/472,414 filed on ^ ^''^ ''y °^}y ^^^^"^ common properties in a 

Jun. 7, 1995 and entitled "Method and Apparatus for Rep- '^P":'=°°"P' '^'^ ^^'''^ sub-concepts of the super concept 

resenting Knowledge About Entities" (Applicants Docket ^ (access, use) these properties as part of their own 

No. CT9-95-002). Tte contents of the above identified definitions. Hierarchies with this charactensUc are termed 

application are hereby incorporated herein by reference. " inheritance hierarchies. When a sub-concept can mtenelate 

„ , only on super-concept, the hierarchy is termed a single 

^ yf • P^*^"' »PP'i'=^''°° fl^l T^?^^ r inheritance concept hierarchy, and when a sub-concept can 

even data herewith and enUded "Method and ^^aratus for j^^^^j^^^ ^ ^^^^ super-concept, the hierarchy is 

Mamtammg MuUiple Inheritance concept Hierarchies t^^^^ , ,^ inheritance concept hierarchy. An 

(Apphcants Docket No. SE9-97-028). The contents of the ,5 of amultiple inheritance concept hierarchy is found 

above idenufled application are hereby mcorporated herem ^ ^^^^ ^^ove mentioned U.S. application Ser. No. 08/472,414 

by retcrence. (Applicants' Docket number CT9-95-002). 

,n^iQ0« ^T'.T^'^^"^ ^"h x°- ^^/^^'^^l ^l"^ ^f- Away of visualizing these hierarchical daU structures is 

30, 1996 and entitled "Enhanced Tree Control System for ^y using a tree view as shown in FIG. 1. One method for 

Naviga ing Uttices Data Structures & Displaying Config- 20 visualizing any stmctured node in the tree view of FIG. 1, in 

o'/nni LaUi'*-N°de Ubek (Applicants Docke No. SE9- combination with that nodes properties, would be to use a 

96-001). Vk contents of the above identified apphcauon are ^ ^ ^-^^ ^^^^ j„ pjg^j. The example given in FIG. 

hereby incorporated herem by reference. j is for the "Mobile" structured concept 100 of HG. 1. 

4 VS. patent application Ser. No^08/725,961 filed Oct ^^^^^ ^ ^ ^ 

1 1997 and enuded Enhancmg Feature Based Search 2S ^j^^^^f, ^ ^ ^ ^^^^ ^^^^ 

M ""c^o i"""' Reasonmg- (Apphcants Docket "Company" or "Function" and continue thru the sub- 
No. SE9-96-003). Tlie contents of the above identified ^ ^^jjj ^j,^ ^ ^^^^^^ ^ ^^^^ 
application are hereby mcorporated herein by reference. ^„„^pj_ ^ ^^^^j ^-^^^ ^^^^ ^ Pjq 3, can be 

TECHNICAL FIELD consulted for a detailed examination of the structure of the 

concept. Switching back and forth between hierarchial and 

The present invention relates to a method and apparatus concept type views is a popular method of investigating 

for accessing databases. More particularly, it relates to concept hierarchies. 

computer screens for representing the contents of a database problem with this method is that it uses two loosely 

and a search engine usmg those screens for accessmg the Unkedviewsof the interrelationship between elements of the 

database. hierarchy, i.e., the hierarchical relationship between con- 

BACKGROUND cepts shown in FIG. 1, and the membership relationship 

between a single concept and its properties shown in FIG. 2. 

A hierarchy is a common method for organizing infer- Use of the approach requires a user to always retain a mental 

mation. The table of contents for a book, an index system for model of the hierarchial relationship between the concepts, 

a library and a function chart for a company's departments To ready this difficulty, some applications have provided a 

are examples of hierarchical arrangements of information. A search facility that will locate a cursor 101 at the concept in 

hierarchy comprises nodes and their interrelationships. a tree hierarchy, such as the one of FIG. 1, where its string 

When a hierarchy interrelates stmctured nodes, those nodes identifier matches the search entry. This technique leverages 

are commonly called concepts (other terms used for nodes the relationship between the string identifiers in the appU- 

include scenes, frames, individuals and classes). The struc- cation and the concepts in the hierarchy. However even with 

ture of a concept is described by the use of characterizing the use of the cursor, this approach to investigating concept 

attributes called properties. hierarchies does not visualize the inheritance relationships 

The meaning given to these concepts and their hierarchi- between property declarations and constraints. At best, it 
cal interrelationships depends on the real world domain that constitutes a search method, not a navigation method, since 
is being represented by the data hierarchy or structure. it is an action that either passes or fails as opposed to a 
Structures comprising concepts and their interrelationships incremental method of browsing concept hierarchies, 
are commonly known as "part-of ' decomposition hierar- 
chies and "is-a" abstraction hierarchies. BRIEF DESCRIPTION OF THE INVENTION 

A "part-of decomposition hierarchy is typically found in ss The present invention provides a method and apparatus 

corporation departmental organization charts. Each sub- for navigating a concept hierarchy that interrelates a hier- 

department is part-of a super-department For example, the archical presentation of the concepts of the hierarchy with a 

Electronic Catalog Division and Electronic Transaction presentation of the declarations and constraints of those 

Division are part-of the Electronic Commerce Division. The concepts. The invention includes the use of an additional 

Electronic Commerce Division and Information Distribution 6o computer screen presentation in which the presentation of 

Division are part-of the Internet Division which is in turn the concepts and their declarations and constraints are 

part-of the Software Division. interrelated. The user uses the screen to generate cither a 

An "is-a" abstraction hierarchy is typically found in dictionary of the terms of all the concepts in the hierarchy, 

biological animal and organism classification charts. Each or a dictionary of descriptive terms of all the properties 

sub-abstraction is-a more specific (specialized) description 65 associated with those concepts. Means are provided on the 

of a super-abstraction. For example, the family of lions and screen for a user to then interrogate the generated dictionary 

the family of tigers are more specific descriptions of the for a desired property or concept. In a search of a dictionary 
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of a concept term, once a desired concept or property has networks. As shown in FIG. 4, computers 300, like the one 

been located and selected, the screen server provides, for use described above, that are connected together in network 400 

in continuing the search, a list of the properties that define by a server 402 can be used to exchange information and one 

the selected concept. If the search is of a dictionary of computer can access information contained in another. In 

property terms, selection of a properly produces a list of S other words, the screens and search engines described in this 

related concept terms. Irrespective of whether the list is of apphcation can be used on say computer 1 to access a 

concept or property terms, the user can then select a term database on computer 2. The screens and the search engine 

from the created list as an entry point into a tree view of the may be permanently located on computer 1, or one or both 

hierarchy or property presentation of a concept. can be transmitted to computer 1 by computer 2 when the 

Therefore, it is an object of the present invention to 10 computer 2 database is to be accessed, 

provide a computer generated method for interactively navi- As shown in FIG. 5, the data 500 is stored in a database 

gating multiple inheritance concept hierarchies. 502, such as the DB2 Relational Database of International 

It is another object of the present invention to remove the Business Machines Corporation. It is accessed through the 
necessity for the user to maintain a mental map of the database search engine 503 and a multiple-inheritance con- 
concept hierarchy when exploring the space of string iden- cept hierarchy shell 504 configured in the manner described 
tifiers that comprise the "name space^' of multiple inherit- in copending U.S. patent application Ser. No. 08/472,414 
ance concept hierarchies. filed on Jun. 7, 1995 and entitled "Method and Apparatus for 

Representing Knowledge About Entities" (Applicants 

BRIEF DESCRIPTION OF THE DRAWINGS Docket No. 01^-95-002). The data 500 in the database 502 

These and other objects, features and advantages of the accessed from Windows NT graphical user interface 

invention can best be understood by reference to the fol- 506 on the display 310 of FIG. 3 with screens provided in 

lowing detailed description while making reference to the accordance with the present invention, 

accompanying drawings of which: A multiple-inheritance concept hierarchy, as illustrated in 

FIG. 1 is a computer screen presentation showing a FIG. 6, permits two types of interrelationships: the special- 

hierarchial view of the concepts m a database; ization relationship or "is-a" relationship and the composi- 

HG. 2 is a computer screen presentation showing the relationship or "has-a" relationship. The is-a relation- 
properties of one of the concepts in FIG. 1; ^*"P ^^^"^^ ^^^^ 601 in FIG. 6. For example, a 

Tnr^ 1 • ui 1 J- c * 4 * • Desktop "is a" computer. The has-a relationship is shown as 

FIG. 3 IS a block diagram of a computer system contain- • . , ■ t_ 

• X. ^ -^^^^i r J ^ property 602 associated with a concept 603, e.g., a 

mg the present mvention 30 ^ \ v. „ , tx- 1 /tt j t \ • t-i^ ^ 

^ ' , ^ . computer "has a" Fixed Disk (Hard Disk) in FIG. 6. The 

HG. 4 is a block diagrana of a network of computers such specialization relationship is an inheritance relationship 

as the one shown m HG. 3; between super-concepts and sub-concepts. The properties of 

FIG. 5 is a block diagram of a database system to which a- concept comprise its composition relationships. These 

the present invention applies; relationships are not inheritance relationships between the 

FIG. 6 is a graphical representation of a multiple inher- concepts. They capture the fact that the host concept is 

itance concept hierarchy to which the present invention composed of one or more other concepts or literal types. A 

applies; literal type describes a set of atomic concepts whose ele- 

FIGS. 7 and 8 are graphic representations of computer ments have no structure. The set of real numbers, the set of 

screens in accordance with the present invention; integer numbers and the set of strings are termed literal 

FIG. 9 is a block diagram of a search engine in accordance ^yP^^- Th^ elements of these sets are termed literals, 

with the present invention; and Literal typed properties can be constrained by the literals 

FIGS. 10 to 14 are flow diagrams illustrating the func- as shown in FIG. 6. A literal type property declaration is: 

tioning of the computer screens of FIGS. 7 and 8. Form Factor (text) 

45 and the constraint is: 

Form Factor="Notebook" 

FIG. 6 shows how a property declared in one super- 
The present invention is capable of running on any concept can be inherited by a sub-concept and thus the 
properly configured general purpose computer system, such sub-concept is constrained by the super-concept. For 
as the one shown in FIG. 3. Such a computer system 300 50 instance, the sub-concept "Desktop" is constrained by the 
includes a processing unit (CPU) 302 connected by a bus property of the super-concept "Computer" and therefore 
301 to a random access memory 304, a high density storage must have a Hard Disk- 
device 308, a keyboard 306, a display 310 and a mouse 312, In FIG. 6, the concepts "Function" and "Company" are 
such as Mouse Port Compatible Mouse 2.0A of the termed "root" concepts (they have no super-concepts) and 
Microsoft Corporation. Also attached to the CPU 302 by the 55 concepts "Notebook", "Tablet", "Desktop", "Hard Disk" 
bus 301, are a scanner 314 for scanning documents 316 into and "CD Drive" are termed "leaf concepts (they have no 
the computer 300; and CD-ROM and magnetic disc drivers sub-concepts). The concept "Hand Disk" inherits properties 
318 and 320 for entry of information from optical and floppy from both the concepts "Component" and "lEM". Properties 
magnetic discs 322 and 324 containing program code and that have been inherited by a sub-concept fi-om a super- 
data. An example of such a computer is an IBM Personal eo concept are termed "inherited properties" of the sub- 
Computer of the International Business Machines concept. Those that are declared within a concept are termed 
Corporation, such as an Aptiva L31 Model with a 233 MHz "local properties" of the concept. 

Pentium processor of Intel Corporation operating under In accordance with the present invention, navigating 

Microsoft Windows NT operating system of the Microsoft multiple inheritance concept hierarchies involves the use of 

Corporation. 65 ^ computer screen, like the one shown in FIG. 7. This screen 

The computer 300 also contains a modem 326 for tele- visualizes the hierarchy's name space. This "name space" 

communication of information 328 on the Internet and other view is used in concert with both the tree view visualization 
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of the hierarchy shown in FIG. 1, and visualization views of nary and identification space 704 and 706, respectively, 

concepts and their properties, such as the one shown for Windows NT "OK'* and "Cancel" buttons 716 and 717 also 

"mobile" in FIG. 2. appear on view 700. 

The name space view screen 700 shown in FIG. 7 Note that the names in the displays of FIGS. 1, 2, 7 and 

includes a drop down list for making selections from con- 5 8 are specific to the domain of electronic catalogs. Electronic 

cept or property terms. The selection is made by depressing catalogues use the term "item" for "concept", "attribute" for 

the mouse button with the cursor on button 701. Either an "property", "category view*' for "hierarchy view" and "item 

Item Name (concept) or a Describing Name (property) will view" for "concept view". As pointed out above, the screens 

then appear in search type space 702. The search engine of FIGS. 1, 2, 7 and 8 are Windows NT screens and are 

servicing the name space screen generates a dictionary of all lO compatible with, and selectable by, Windows NT operations, 

the terms used to describe concepts when Item Name is Windows NT compatible screens such as these can be 

placed in the search type space 702, and a dictionary of all designed using Microsoft Visual C++ of Microsoft Corpo- 

the terms used to describe properties when Describing Name ration. 

is placed in the search space 702. (See FIG. 10 for a flow Locating a Concept using a Concept Identifier 
chart of the system response to the selection Item Name 15 If a user of the name space view 700 wishes to locate a 
(concept) or Describing Name (property)). concept in the hierarchical view of FIG, 1 using only the 
With the desired dictionary generated, the concept or concept's identifier, it is achieved by first selecting Item 
property term to be searched upon can be entered. Entry of Name in the selection box, 702, of FIG. 7. The search engine 
the tenm can be accomplished in one of two ways. One way then constructs a notebook dictionary of the terms used as 
is to invoke a dictionary search by selecting one of the 20 concept identifiers in the hierarchy, and generates the die- 
lettered buttons 703 which appear when the dictionary is tionary list 703 of the beginning letters for all the concept 
created. Selection of a lettered button, places all concepts or terms, 

their properties beginning with the selected letter into the The user can now select the letter from the list 703 that 

dictionary display space 704. For instance, if the search is by corresponds to the first letter of the identifier that they wish 

Item Name and the letter "C" is selected, all four concept 25 to locate. There are no identifiers in the hierarchy view of 

terms in the tree view of RG. 1 that begin with the letter "C* FIG. 1 that start with the character "E" and thus no letter E 

appear in the dictionary display space 704, and a selection in the list 703. The user can also enter a search by typing a 

of the search terms can be completed by a mouse or other search word. As pointed out above, as the user types the 

selection mechanism. letters, the application starts out displaying in space 704 all 

r Tlie altemative way of interrogating the dictionary is to 30 words from the dictionary starting with the first letter, and as 

type the desired search term into search term selection space more letters are typed the entries in the list will be filtered 

705. For instance, when a concept term search is selected out to just those that match the typed in letters. This is 

and the word "computer" is to be the term searched, the known as look-ahead character entry. (See FIG. 11 showing 

typing of the letter C into the space 705 brings up the same the operation of the system in response to typing an entry.) 

four selections in the dictionary search space as selecting the 35 When the user is able to see the identifier for the concept 

letter C firom the string of letters 703. However, as the typing that he or she wishes to locate, the user can select the entry 

continues, the selection in the dictionary display space 704 on the list 704 with the computer mouse. To locate the 

diminishes. First with the typing of the letter "O", CD Drive corresponding concept in the hierarchy view, the user either 

vanishes from the list in dictionary space 704, and when "U" double-clicks on the desired entry in the list or selects the 

is typed, "company" and "component" disappear leaving 40 hierarchy view (category view) button, 708. (See FIG. 12 for 

"computer" as the only selection in space 704. When the this process.) Tlie application will then switch to the hier- 

narrowing of the search field to the concept "computer**, the archy view and highlight the sought after concept. As 

property or attributes of the concept "computer" shown in pointed out previously, the space view 700 will disappear 

FIG. 6 appear in the identification space 706. If the search from the Desktop if it has not been pinned by activating pin 

had been on properties rather than concepts, a list of concept 45 button 711. 

terms, associated with the selection property term, wotild Locating Property Using Property Identifier 

appear in the identification space 706. With all four choices A similar scenario is followed when the user is locating a 

viewed, the narrowing of the search can also be performed property. In this scenario, a user selects Describing Name in 

selecting "computer" from the four choices with a mouse or the selection box, 702, of FIG. 7. The application will then 

ther selection means. 50 generate a notebook dictionary comprising all of the prop- 

As mentioned above, the name space view 700 is for use erty names in the hierarchy, lie user can then double click 

in concert with the hierarchy view of FIG. 1, and concept on the property name or select the Item View button 707 and 

visuahzation views such as the one shown in FIG. 2. Buttons a concept view, like the one of FIG. 2, wiQ be brought into 

707 and 708 enable the user to bring up either or both those focus. Tlie concept name in the item view will correspond to 

views. Selection of category view button 708, brings forth 55 the concept in which the property is declared. (See FIGS. 13 

the hierarchy screen 709 of FIG, 1 whUe activating the Item and 14 illustrating these processes.) 

view button 707 brings the concept visualization screen Locating a Property using a Concept Identifier 

shown in FIG. 2. The default situation is to have the name Consider another scenario for locating a property that is 

space view 700 disappear from the screen when either or declared in a concept. The user seleas Item Name in the 

both the screens 709 and 710 are activated. However, the 60 selection box, 702, of FIG. 7. The user then selects C and 

selection of the pin button 711 will retain the space view on clicks on the "Computer" concept in the list box, 704, of 

the desktop with either or both the hierarchy or concept FIG. 7. If the concept has property declarations, they are 

views. displayed in the Ust box, 706, as shown in FIG. 7. The user 

The name space view 700 has typical Windows NT may now select a property identifier and selects the Item 

operation buttons such as buttons 712 and 713 to change the 65 View button 707 to bring the concept view into focus as 

letter selection 703 for the dictionary search and has scroll before, or they may double click on the property identified 

bars 714 and 715 to scroll through selections on the dictio- to achieve the same result. 
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Lxjcating a Concept using a Declared Property Identifier 

Another scenario is to locate a concept in which a 
property is declared. This is achieved by selecting Describ- 
ing Name in the selection box, 702, of FIG. 7. The notebook 
dictionary will now contain terms used as the property 5 
identifiers. 

If the user selects the property name "Color" and the radio 
button, 800, in FIG. 8 is not selected, then the list box, 706, 
will be filled with those concepts in which a Color property 
is declared (there may be more than one declaration), FIG. 
3 shows that the Color property is declared in the computer 
concept, and therefore computer is listed in the list box 706. 
The user may now bring either the hierarchy view or the 
concept view into focus in the same manner as before. 
Locating a Concept using a Constrained Property Identifier 

If the Color property is selected when the radio button, 
801, in FIG. 8 is selected, then the concepts within which the 
Color property is constrained, instead of those where it is 
declared, are displayed in the list box, 706. The elements of 
the list box arc then "Mobile" and "Desktop" as the Color 
property is constrained in both of these concepts, as shown 20 
in FIG. 6. The user may now bring either the hierarchy view 
or the concept view into focus in the same manner as before 
in connection with one of those terms. 

The default operation for the name space view is for it to 
disappear whenever the hierarchy or concept view is brought 25 
into focus. This behavior can be modified by selecting the 
toggle button, 711, in FIG. 7. (Also see flow diagrams of 
FIGS. 12 and 15.) This is the "pin" button that will prevent 
this view from disappearing. In this way, a user can navigate 
the concept hierarchy by simply traversing identifier rela- 30 
tionships as displayed in the name space view. 

Referring now to FIG. 9, the system 900 includes a 
display 901, such as one described in connection with FIG. 
3 which interacts with the user 902 through commands 
entered through user input device 903 (such as a mouse and 35 
keyboard) to present the screens 904, 905 and 906 shown in 
FIGS. 1, 2 and 7, respectively. The displays are provided by 
a search engine 907 in response to control signals inputted 
by the user 902 through the user interface device 903. A 
windowing system 908, such as the Windows NT operating 40 
system, acts as an intermediary between the search engine 
907 and the user input device 903 and display 901. The 
search engine 907 includes the displays 904 to 906, a display 
server 910 for populating the displays with data from the 
concept dictionary 914 or property dictionary 915 which is 45 
filtered by the property filter 917, or the concept filter 918 
respectively, and provided to the pertinent property or con- 
cept. The display server 910 receives data from the database 
911 serviced by the database engine 912 through a hicrar- 
chial shell 913, such as one provided in accordance with the 50 
above mentioned U.S. patent application Ser. No. 08/472, 
414 (Applicants' docket number CT9-95-002). The display 
server 910 interfaces the hierarchial shell 913 through a 
notebook dictionary 914 generated when the search is 
started with the user making a selection in the drop-down list 55 
702 of FIG. 7. In addition to the notebook dictionary 914, the 
server receives material to populate the identification space 
706 through module 915 upon selection of search word from 
the dictionary, and through modules 916 and 917 in response 
to inputs provided by the user through the user input device 60 
903. 

The logic blocks of FIG. 9 represent functions performed 
by the software of the present invention. Though a software 
embodiment is provided in the present embodiment certain 
of the functions could be embodied in hardware. 65 

Above we have described an embodiment of the invention 
and modifications of the invention obvious to those skilled 



in the art, and therefore it is understood that the invention 
also covers embodiments within the spirit and scope of the 
appended claims. 
We claim: ' 

1. Amethod of operation in a search engine for a multiple 
inheritance concept hierarchy comprising the steps of: 

providing computer screen displays of two search classes 
including at least one screen display of a class covering 
concept terms arranged in tree view of the multiple 
inheritance concept hierarchy and at least one other 
screen display of a class covering terms for properties 
attributable to one or more of the concepts of the 
hierarchy for the selection, by a user, of one of the 
screen display of the classes; 

establishing a third computer screen display containing a 
dictionary of the terms used in the hierarchy that fall 
within a selected one of the two classes and creating a 
visuahzation of terms from the selected class for the 
choosing of search terms from the dictionary; and 

associating in the third computer screen the terms of the 
selected class each with terms from a nonselected class 
so that the search term can be used for selecting of one 
of the associated terms as a farther search term by the 
user, 

2. The method of operation of claim 1 including: 
using the further search terms to generate a view in either 

said at least one screen display or said at least one other 
screen display of a portion of terms in the hierarchy 
related to the further search term. 

3. The method of operation of claim 2 wherein: 

said search term is a concept term, said further search 
terms is a term for a property and said portion of terms 
in the hierarchy is in the tree view of the concepts of the 
hierarchy associated with the search term. 

4. The method of operation of claim 2 wherein: 

said search term is a property term, said further search 
term is a concept term and said portion of terms in the 
hierarchy is in said at least one other screen display 
containing a view of property terms related to said 
further search term, 

5. A computer program on a computer usable medium 
containing a search engine for a hierarchial database com- 
prising: 

view computer code for providing computer screen dis- 
plays of two search classes, one of the displays of a 
class covering concept terms and the other of the 
displays a class covering terms for properties attribut- 
able to one of more of the concepts of the hierarchy for 
the selection, by a user, of one of the classes; 

dictionary computer code for establishing a third com- 
puter screen display for displaying a dictionary of the 
terms in the hierarchy that fall within a selected one of 
the two classes and creating a visualization of terms of 
the selected class for the choosing of search terms from 
the dictionary; and 

farther dictionary computer code for associating in the 
third display the terms of the selected class with terms 
from a nonselected class which terms are related to the 
search terms for selecting of one of the associated terms 
as a further search term by the user, 

6. The computer program of claim 5 including computer 
code responsive to said search term or said further search 
term to generate a view in either the at least one display or 
the at least other display of terms in the hierarchy related to 
the further search term. 



03/05/2004, EAST Version: 1.4.1 



6,085,187 



10 



7. The computer program of claim 6 including: 
computer code for providing a tree view of the concepts 

in the hierarchy related to the further search term in 
response to interrogation of the further search term. 

8. The computer program of claim 6 including: ^ 
computer code for providing a view of those property 

terms in the other of the displays that are related to said 
further search term. 

9. The user interface of claim 5 including selection means jq 
for selecting for viewing where a concept either contains the 
property declaration or the property constraint. 

10. A user interface for a search engine of a hierarchial 
database, said interface comprising; 

a dictionary display including 15 
a search type space for selecting between two search 
classes, one search class including concept terms used 
in the hierarchy and another search class containing 
terms for properties attributable to one or more of the 
concepts, 

a dictionary search space for displaying terms from a 
selected one of the two classes for selecting a search 
term from the displayed terms; and 

a list space for displaying terms from a nonselected one of 25 
the two search classes for use in relating terms in the 
one search class to those in the another search class. 

11. The user interface of claim 10 including: 

a bar containing first letters of terms in the selected one of 
the search classes for selection of a letter to fill the 30 
dictionary search space with terms beginning with said 
letter. 

12. The user interface of claim 10 including: 

at least one additional display of the terms in one of the 
search classes. 
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13. The user interface of claim 12 including: 
selection means for providing a view fi-om the at least one 

additional display of the hierarchy contents which 
contents are related to the search term or a selected 
further search term from the list space. 

14. The user interface of claim 13 wherein said selection 
means is an indicia in the display for activating said one 
additional view. 

15. The user interface of claim 13 wherein said selection 
means is means responsive to selection of a further search 
term. 

16. The user interface of claim 15 wherein said selection 
means is means responsive to a double click of a mouse in 
making the selection of the further search term. 

17. The user interface of claim 13 including: 

pin means for maintaining said dictionary display upon 
activation of said selection means and default means 
for eliminating said display from the user interface in 
absence of activation of the pin means. 

18. The user interface of claim 17 wherein there are a 
plurality of additional displays one a tree view of concept 
terms and the others each containing views of properties 
attributable to one of the concepts. 

19. The user interface of claim 17 in combination with a 
computer including: 

a display device for displaying the user interface and 
software for generating the dictionary display and the 
additional displays, 

20. The user interface of claim 19 including a network 
including a server providing the contents of the hierarchial 
database. 

21. The user interface of claim 13 including: 

term space for typing in a term of the selected class. 
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